veyed from the transmitting end to the re- 
ceiving end of a radio or optical communi- 
cation channel is a X-bit vector u. This vec- 
tor is encoded by an ( N,K ) binary 
error-correcting code, producing an A-bit 
vector a. In turn, the vector a is subdivided 
into blocks of m = log9(M) bits and each 
such block is mapped to an M- ary PPM 
symbol. The resultant coding/modulation 
scheme can be regarded as equivalent to a 
nonlinear binary code. The binary vector 
of PPM symbols, x is transmitted over a 
Poisson channel, such that there is ob- 
tained, at the receiver, a Poisson-distrib- 
uted photon count characterized by a 
mean background count n\, during no- 
pulse time slots and a mean signal-plus- 
background count of during a pulse 
time slot. 

In the receiver, demodulation of the 
signal is effected in an iterative soft de- 
coding process that involves considera- 


tion of relationships among photon 
counts and conditional likelihoods of 
tn-bit vectors of coded bits. Inasmuch as 
the likelihoods of all the ??z-bit vectors of 
coded bits mapping to the same PPM 
symbol are correlated, the best per- 
formance is obtained when the joint m- 
bit conditional likelihoods are utilized. 
Unfortunately, the complexity of de- 
coding, measured in the number of op- 
erations per bit, grows exponentially 
with m, and can thus become prohibi- 
tively expensive for large PPM orders. 
For a system required to handle multi- 
ple PPM orders, the cost is even higher 
because it is necessary to have separate 
decoding hardware for each order. This 
concludes the prerequisite background 
information. 

In the present algorithm, the decoding 
process as described above is modified by, 
among other things, introduction of an l- 


bit marginalizer subalgorithm. The term 
‘7-bit marginalizer” signifies that instead 
of mbit conditional likelihoods, the de- 
coder computes I-bit conditional likeli- 
hoods, where l is fixed. Fixing l , regard- 
less of the value of m, makes it possible to 
use a single hardware implementation for 
any PPM order. One could minimize the 
decoding complexity and obtain an espe- 
cially simple design by fixing l at 1, but 
this would entail some loss of perform- 
ance. An intermediate solution is to fix l 
at some value, greater than 1 , that may be 
less than or greater than m. This solution 
makes it possible to obtain the desired 
flexibility to handle any PPM order while 
compromising between complexity and 
loss of performance. 

This work was done by Bruce E. Moision 
of Caltech for NASA’s fet Propulsion Labo- 
ratory. For more information, contact iaof- 
fice@jpl.nasa.gov. NPO-46013 


©Algorithm for Stabilizing a POD-Based Dynamical System 

Goddard, Space Flight Center, Greenbelt, Maryland 


This algorithm provides a new way to 
improve the accuracy and asymptotic be- 
havior of a low-dimensional system 
based on the proper orthogonal decom- 
position (POD). Given a data set repre- 
senting the evolution of a system of par- 
tial differential equations (PDEs), such 
as the Navier-Stokes equations for in- 
compressible flow, one may obtain a low- 
dimensional model in the form of ordi- 
nary differential equations (ODEs) that 
should model the dynamics of the flow. 
Temporal sampling of the direct numer- 
ical simulation of the PDEs produces a 


spatial time series. The POD extracts the 
temporal and spatial eigenfunctions of 
this data set. Truncated to retain only 
the most energetic modes followed by 
Galerkin projection of these modes onto 
the PDEs obtains a dynamical system of 
ordinary differential equations for the 
time-dependent behavior of the flow. 

In practice, the steps leading to this 
system of ODEs entail numerically com- 
puting first-order derivatives of the 
mean data field and the eigenfunctions, 
and the computation of many inner 
products. This is far from a perfect 


process, and often results in the lack of 
long-term stability of the system and in- 
correct asymptotic behavior of the 
model. This algorithm describes a new 
stabilization method that utilizes the 
temporal eigenfunctions to derive cor- 
rection terms for the coefficients of the 
dynamical system to significantly reduce 
these errors. 

This work was done by Virginia L. Kalb of 
Goddard Space Flight Center. For further in- 
formation, contact the Goddard Innovative 
Partnerships Office at ( 301 ) 286-5810. GSC- 
15129-1 


@ Mission Reliability Estimation for Repairable Robot Teams 

An analytical model demonstrates autonomous and intelligent control systems capable of operating 
distributed, multi-planetary surface vehicles for scouting or construction. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A mission reliability estimation 
method has been designed to translate 
mission requirements into choices of 
robot modules in order to configure a 
multi-robot team to have high reliability 
at minimal cost. In order to build cost-ef- 
fective robot teams for long-term mis- 
sions, one must be able to compare alter- 
native design paradigms in a principled 
way by comparing the reliability of differ- 
ent robot models and robot team config- 


urations. Core modules have been cre- 
ated including: a probabilistic module 
with reliability-cost characteristics, a 
method for combining the characteris- 
tics of multiple modules to determine an 
overall reliability-cost characteristic, and 
a method for the generation of legiti- 
mate module combinations based on 
mission specifications and the selection 
of the best of the resulting combinations 
from a cost-reliability standpoint. 


The developed methodology can be 
used to predict the probability of a mis- 
sion being completed, given informa- 
tion about the components used to 
build the robots, as well as information 
about the mission tasks. In the research 
for this innovation, sample robot mis- 
sions were examined and compared to 
the performance of robot teams with 
different numbers of robots and differ- 
ent numbers of spare components. 
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Data that a mission designer would 
need was factored in, such as whether it 
would be better to have a spare robot ver- 
sus an equivalent number of spare parts, 
or if mission cost can be reduced while 
maintaining reliability using spares. 

This analytical model was applied to an 
example robot mission, examining the 
cost-reliability tradeoffs among different 
team configurations. Particularly scruti- 
nized were teams using either redun- 


dancy (spare robots) or repairability 
(spare components). Using conservative 
estimates of the cost-reliability relation- 
ship, results show that it is possible to sig- 
nificantly reduce the cost of a robotic mis- 
sion by using cheaper, lower-reliability 
components and providing spares. This 
suggests that the current design paradigm 
of building a minimal number of highly 
robust robots may not be the best way to 
design robots for extended missions. 


This work was done by Ashitey Trebi-Ol- 
lennu of Caltech and John Dolan and 
Stephen Stancliff of Carnegie Mellon Univer- 
sity for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-44825. 
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